#include<bits/stdc++.h>
using namespace std;

int pick(int a[],int num,int val,int all){
    int sum=0;
    if(num==1){
        for(int i=0;i<all;i++){
            if(a[i]==val){
                sum++;
            }
        }
        return sum;
    }else if(num==2){
        for(int i=0;i<all;i++){
            for(int j=0;j<all;j++){
                if(a[i]+a[j]==val){
                    sum++;
                }
            }
        }
        return sum;
    }else{

    }
}

int main(){
    int num,val,all,a[100000]={0};
    scanf("%d %d %d",&num,&val,&all);
    for(int i=0;i<all;i++){
        cin>>a[i];
    }
    printf("%d",pick(a,num,val,all));
    
}